Rigorous Dynamics of Expectation-Propagation-Based Signal Recovery from Unitarily Invariant Measurements
نویسندگان
چکیده
منابع مشابه
Manifold-Based Signal Recovery and Parameter Estimation from Compressive Measurements
A field known as Compressive Sensing (CS) has recently emerged to help address the growing challenges of capturing and processing high-dimensional signals and data sets. CS exploits the surprising fact that the information contained in a sparse signal can be preserved in a small number of compressive (or random) linear measurements of that signal. Strong theoretical guarantees have been establi...
متن کاملUnitarily Invariant Metrics on the Grassmann Space
Let Gm,n be the Grassmann space of m-dimensional subspaces of F. Denote by θ1(X ,Y), . . . , θm(X ,Y) the canonical angles between subspaces X ,Y ∈ Gm,n. It is shown that Φ(θ1(X ,Y), . . . , θm(X ,Y)) defines a unitarily invariant metric on Gm,n for every symmetric gauge function Φ. This provides a wide class of new metrics on Gm,n. Some related results on perturbation and approximation of subs...
متن کاملStable Signal Recovery from Phaseless Measurements
The aim of this paper is to study the stability of the l1 minimization for the compressive phase retrieval and to extend the instance-optimality in compressed sensing to the real phase retrieval setting. We first show that the m = O(k log(N/k)) measurements is enough to guarantee the l1 minimization to recover k-sparse signals stably provided the measurement matrix A satisfies the strong RIP pr...
متن کاملSparse Signal Recovery from Nonadaptive Linear Measurements
The theory of Compressed Sensing , the emerging sampling paradigm ‘that goes against the common wisdom’ , asserts that ‘one can recover signals in R from far fewer samples or measurements , if the signal has a sparse representation in some orthonormal basis, from m ≈ O(klogn), k ≪ n nonadaptive measurements . The accuracy of the recovered signal is as good as that attainable with direct knowled...
متن کاملInequalities for unitarily invariant norms
This paper aims to discuss some inequalities for unitarily invariant norms. We obtain several inequalities for unitarily invariant norms.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Information Theory
سال: 2020
ISSN: 0018-9448,1557-9654
DOI: 10.1109/tit.2019.2947058